The spanning ratios of -Skeletons
نویسندگان
چکیده
In this paper we study the spanning ratio of the -skeleton for 2 [0; 2]. Both our upper-bounds and lower-bounds improve the previously best known results [10], [12].
منابع مشابه
Generalized $\beta$-skeletons
β-skeletons, a prominent member of the neighborhood graph family, have interesting geometric properties and various applications ranging from geographic networks to archeology. This paper focuses on developing a new, more general than the present one, definition of β-skeletons based only on the distance criterion. It allows us to consider them in many different cases, e.g. for weighted graphs o...
متن کاملSex and race differences in the relative lengths of metacarpals and metatarsals in human skeletons.
BACKGROUND Previous research has revealed that the ratios of the lengths of various pairs of human fingers differ in males and females. METHOD In an attempt to determine whether parallel sex differences also exist in the relative lengths of human metacarpals and metatarsals, the lengths of the metapodials for both hands and both feet were measured in a collection of human skeletons. For each ...
متن کاملAutomatic extraction of time-frequency skeletons with minimal spanning trees
Theoretical results have recently been established in non parametric entropy estimation, based on asymptotic properties of minimal spanning trees (MST). A new application is proposed for the automatic extraction of time-frequency skeletons in the case of multicomponent chirp-like signals. The proposed method makes use of local maxima of a timefrequency distribution (considered as realizations o...
متن کاملBioaccumulation of Heavy Metals (Pb, Fe & Zn) in the Tissues of Skeletal Coral family, Faviidae and Surrounding Sediments in the South of Qeshm Island-The Persian Gulf
The following research was conducted to study the concentration of Pb, Fe & Zn in skeletons and sediments of dominant hard coral family (Faviidae) in Zeyton Park, Naz Islands and Shib-deraz stations, South of Qeshm Island. The analysis of these heavy metals in digested samples of skeletons and sediments was done using graphite furnace Atomic Absorbtion Spectophotometry for measuring the levels ...
متن کاملCounting the number of spanning trees of graphs
A spanning tree of graph G is a spanning subgraph of G that is a tree. In this paper, we focus our attention on (n,m) graphs, where m = n, n + 1, n + 2, n+3 and n + 4. We also determine some coefficients of the Laplacian characteristic polynomial of fullerene graphs.
متن کامل